The Improved Quasi - Minimal Residual
نویسنده
چکیده
For the solutions of linear systems of equations with unsymmetric coeecient matrices, we propose an improved version of the quasi-minimal residual (IQMR) method by using the Lanczos process as a major component combining elements of numerical stability and parallel algorithm design. For Lanczos process, stability is obtained by a coupled two-term procedure that generates Lanczos vectors normalized to unit length. The algorithm is derived in such a way that all inner products and matrix-vector multiplications of a single iteration step are independent , subsequently communication time required for inner products can be overlapped eeciently with computation time. Therefore, the cost of global communication on parallel distributed memory computers is significantly reduced. The resulting IQMR algorithm preserves the favorable properties of the Lanczos process without increasing computational costs. The eeciency of this method is demonstrated by numerical experimental results carried out on a massively parallel distributed memory computer, the Parsytec GC/PowerPlus.
منابع مشابه
Performance Evaluation of the Improved Quasi - Minimal Residual Method
For the solutions of linear systems of equations with unsym-metric coeecient matrices, we have proposed an improved version of the quasi-minimal residual (IQMR) method 18] by using the Lanczos process as a major component combining elements of numerical stability and parallel algorithm design. For Lanczos process, stability is obtained by a couple two-term procedure that generates Lanczos vecto...
متن کاملEfficient Implementation of the Improved Quasi-Minimal Residual Method on Massively Distributed Memory Computers
For the solutions of linear systems of equations with un-symmetric coeecient matrices, we has proposed an improved version of the quasi-minimal residual (IQMR) method by using the Lanczos process as a major component combining elements of numerical stability and parallel algorithm design. For Lanczos process, stability is obtained by a couple two-term procedure that generates Lanczos vectors sc...
متن کاملThe relation between end of induction minimal residual disease and different risk factors in patients with acute lymphoblastic leukemia
Background: Malignant disorder with B or T stem cell basis leads to development and continuation of acute lymphoblastic leukemia (ALL) due to aggregation of blast cells in bone marrow. The environmental, genetic, and demographic factors may influence the disease relapse. The objective of this study was to assess the relation between end of induction minimal residual disease and different risk f...
متن کاملResidual Smoothing Techniques for Iterative Methods
An iterative method for solving a linear system Ax b produces iterates {xk with associated residual norms that, in general, need not decrease "smoothly" to zero. "Residual smoothing" techniques are considered that generate a second sequence {Yk via a simple relation yk (1 0k)yk-+ r/kxk. The authors first review and comment on a technique of this form introduced by Sch6nauer and Weiss that resul...
متن کامل